Proof Nets in Process Algebraic Form

نویسنده

  • Dimitris Mostrous
چکیده

We present δ-calculus, a computational interpretation of Linear Logic, in the form of a typed process algebra whose structures correspond to Proof Nets, and where typing derivations correspond to linear sequent proofs. Term reduction shares the properties of cut elimination in the logic, and immediately we can obtain a number of inherited qualities, among which are termination, deadlock-freedom, and determinism. We obtain the expected soundness results and provide a propositions-astypes correspondence theorem. We then propose extensions for general recursion and the removal of the additive fragment while allowing to express similar behaviour, contributing to the theory of proof nets.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Proof nets and the call-by-value λ-calculus

This paper gives a detailed account of the relationship between (a variant of) the call-by-value lambda calculus and linear logic proof nets. The presentation is carefully tuned in order to realize an isomorphism between the two systems: every single rewriting step on the calculus maps to a single step on proof nets, and viceversa. In this way, we obtain an algebraic reformulation of proof nets...

متن کامل

Applying Reduction Rules to Algebraic Petri

We study the speciic problems concerning the application of reduction rules to algebraic Petri nets. In particular we express the application conditions for the rules by means of term operations and discuss the validity of reduction rules in diierent interpretations of an algebraic net. Thereby the discussion is rather informal, that is we do not add formal proofs of their correctness. Neverthe...

متن کامل

Proof nets and the call-by-value lambda-calculus

This paper gives a detailed account of the relationship between (a variant of) the call-by-value lambda calculus and linear logic proof nets. The presentation is carefully tuned in order to realize a strong bisimulation between the two systems: every single rewriting step on the calculus maps to a single step on the nets, and viceversa. In this way, we obtain an algebraic reformulation of proof...

متن کامل

Constructive Logics Part II: Linear Logic and Proof Nets

The purpose of this paper is to give an exposition of material dealing with constructive logics, typed -calculi, and linear logic. The first part of this paper gives an exposition of background material (with the exception of the Girard-translation of classical logic into intuitionistic logic, which is new). This second part is devoted to linear logic and proof nets. Particular attention is giv...

متن کامل

A mia madre Liana ed a Rosanna

The sematics of Petri nets has been investigated in several different ways.Apart from the classical “token game”, we can model the behaviour of Petri nets vianon-sequential processes, via algebraic approaches, which view Petri nets as essentiallyalgebraic theories whose models are monoidal categories, and, in the case of safe nets, viaunfolding constructions, which provide forma...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012